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41 Forwarding database overhead for inter-domain routing §§] 
y|k Yakov Rekhter 

January 1993 ACM SIGCOMM Computer Communication Review, volume 23 issue i 
k Publisher: ACM Press 

•> Full text available: *|£) pdf(1.27 MB) Additional Information: full citation , abstract , citings , index terms 

The network layer of the current Internet is built around the packet switched architecture. 
As the Internet grows both in size and diversity of services, providing mechanisms to 
contain the growth of information that is necessary to correctly perform packet switching 
becomes one of the crucial issues in the overall Internet architecture. The dominate factor 
of this issue is the routing data stored in Forwarding Information Bases. This paper 
analyzes storage overhead associated with the inter-dom ... 

4 2 Delayed Internet routing convergence H 
Craig Labovitz, Abha Ahuja, Abhijit Bose, Farnam Jahanian 

^ August 2000 ACM SIGCOMM Computer Communication Review , Proceedings of the 
conference on Applications, Technologies, Architectures, and Protocols 
for Computer Communication SIGCOMM '00, Volume 30 issue 4 
Publisher: ACM Press 

it , , .. . . .sn or> ,. D , Additional Information: full citation , abstract , references , citings , index 

Full text available: W{ pdf(313.83 KB) 

k - J "^ terms 

* This paper examines the latency in Internet path failure, failover and repair due to the 
convergence properties of inter-domain routing. Unlike switches in the public telephony 
network which exhibit failover on the order of milliseconds, our experimental 
measurements show that inter-domain routers in the packet switched Internet may take 
tens of minutes to reach a consistent view of the network topology after a fault. These 
delays stem from temporary routing table oscillations formed during ... 

43 High-speed policy-based packet forwarding using efficient multi-dimensional range |§§ 
^ matching 

^5 T. V. Lakshman, D. Stiliadis 

October 1998 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM '98 conference on Applications, technologies, 
architectures, and protocols for computer communication SIGCOMM 

'98, Volume 28 Issue 4 

Publisher: ACM Press 

i- M * ^ i u. ^ aha on Additional Information: full citation , abstract , references , citings , index 
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The ability to provide differentiated services to users with widely varying requirements is 
http://portal.acm.org/results.^ 5/11/06 
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becoming increasingly important, and Internet Service Providers would like to provide 
these differentiated services using the same shared network infrastructure. The key 
mechanism, that enables differentiation in a connectionless network, is the packet 
classification function that parses the headers of the packets, and after determining their 
context, classifies them based on administrative policies or re ... 

4 * Evaluating the impact of stale link state on quality-of-service routing 
Anees Shaikh, Jennifer Rexford, Kang G. Shin 

April 2001 IEEE/ACM Transactions on Networking (TON), volume 9 issue 2 
Publisher: IEEE Press 

Full text available: ^pdf(240.55 KB) Additional Information: full citation , references , citings , index terms 




Keywords: explicit routing, link-state, modeling, quality-of-service, signaling, source- 
directed routing 



45 Performance evaluation of a new routing strategy for irregular networks with source 



routing 

^ J. Flich, M. P. 



Malumbres, P. Lopez, J. Duato 
May 2000 Proceedings of the 14th international conference on Supercomputing 

Publisher: ACM Press 

Full text available: ^pdf(859.77 KB) Additional Information: full citation , abstract , references , index terms 

Networks of workstations (NOWs) are becoming increasingly popular as a cost-effective 
alternative to parallel computers. Typically, these networks connect processors using 
irregular topologies, providing the wiring flexibility, scalability, and incremental expansion 
capability required in this environment. In some of these networks, messages are 
delivered using the up*/down* routing algorithm [9]. However, the up*/down ... 

Keywords: irregular topologies, minimal routing, networks of workstations, source 
routing, wormhole switching 
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<fb Thomas L. Rodeheffer, Michael D. Schroeder 
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"91, Volume 25 Issue 5 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



* Full text available: TO Pdf(1.90 MB) 

^^"^ terms 

Autonet is a switch-based local area network using 100 Mbit/s full-duplex point-to-point 
links. Crossbar switches are interconnected to other switches and to host controllers in an 
arbitrary pattern. Switch hardware uses the destination address in each packet to 
determine the proper outgoing link for the next step in the path from source to 
destination. Autonet automatically recalculates these forwarding paths in response to 
failures and additions of network components. This automatic reconfigur ... 

^ Simulation via implementation with applications in computer communication H 
Kenneth Brayer, Valerie Lafleur, Gary Simpson 

March 1982 Proceedings of the 15th annual symposium on Simulation 

Full text available: || | pdf(1.39 MB) Additional Information: full citation , abstract , index terms 

The traditional approach to performing discrete digital simulation has been one of 
developing a mathematical or statistical model to represent a process, programming this 
model on a large scale computer, and then executing the model to obtain performance 
results. In this study, the authors have developed a simulation of a computer 
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communication network by simulating the users in a central computer and implementing 
the remainder of the network in actual network processors. This allows for au ... 

48 A practical framework for demand-driven interprocedural data flow analysis §§§] 

# Evelyn Duesterwald, Rajiv Gupta, Mary Lou Soffa 
November 1997 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 19 Issue 6 

j Publisher: ACM Press 

Full text available' 'F ! lDdff412 57 KB) Additional Information: full citation , abstract , references , ci tings , index 

'' terms 

The high cost and growing importance of interprocedural data flow analysis have led to an 
increased interest in demand-driven algorithms. In this article, we present a general 
framework for developing demand-driven interprocedural data flow analyzers and report 
our experience in evaluating the performance of this approach. A demand for data flow 
information is modeled as a set of queries. The framework includes a generic demand- 
driven algorithm that determines the response to query by itera ... 

Keywords: copy constant propagation, data flow analysis, def-use chains, demand- 
driven algorithms, distributive data flow frameworks, interprocedural data flow analysis, 
program optimizations 



49 A new distributed route selection approach for channel establishment in real-time 
networks 

4 G. Manimaran, Hariharan Shankar Rahul, C. Siva Ram Murthy 
October 1999 IEEE/ ACM Transactions on Networking (TON), Volume 7 issue 5 

Publisher: IEEE Press 

Full text available: pdf(212.77 KB) Additional Information: full citation , references , citings , index terms 



Keywords: channel establishment, distributed routing, heuristics, quality of service, real- 
time networks 



56 The landmark hierarchy: a new hierarchy for routing in very large networks | 
P. F. Tsuchiya 

August 1988 ACM SIGCOMM Computer Communication Review , Symposium 

proceedings on Communications architectures and protocols SIGCOMM 

'88, Volume 18 Issue 4 

Publisher: ACM Press 

_ iii • , Ll si , /on7 nn IXDX Additional Information: full citation , abstract , references , citings , index 

, Full text available: pdf(827.90 KB) A 

^ ^ terms 

Landmark Routing is a set of algorithms for routing in communications networks of 
arbitrary size. Landmark Routing is based on a new type of hierarchy, the Landmark 
Hierarchy. The Landmark Hierarchy exhibits path lengths and routing table sizes similar to 
those found in the traditional area or cluster hierarchy. The Landmark Hierarchy, 
however, is easier to dynamically configure using a distributed algorithm. It can therefore 
be used as the basis for algorithms that dynamically configure th ... 

51 Scalable hiah speed IP routing lookups 

J$L Marcel Waldvogel, George Varghese, Jon Turner, Bernhard Plattner 

^ October 1997 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM '97 conference on Applications, technologies, 
architectures, and protocols for computer communication SIGCOMM 

'97, Volume 27 Issue 4 

Publisher: ACM Press 

Full text available: W\ pdf(1.66 MB) Additional Information: full citation , abstract , references , ci tings , index 
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Internet address lookup is a challenging problem because of increasing routing table 
sizes, increased traffic, higher speed links, and the migration to 128 bit IPv6 addresses. 
IP routing lookup requires computing the best matching prefix, for which standard 
solutions like hashing were believed to be inapplicable. The best existing solution we know 
of, BSD radix tries, scales badly as IP moves to 128 bit addresses. Our paper describes a 
new algorithm for best matching prefix using binary search o ... 

52 Adaptive packet routing in a hypercube | 

#C-K. Kim, D. A. Reed 
January 1988 Proceedings of the third conference on Hypercube concurrent 

computers and applications: Architecture, software, computer systems, 
and general issues - Volume 1 
Publisher: ACM Press 

Full text available' W\ pdf(565 91 KB) Additional Information: full citation , abstract , references , citings , index 
^ = terms 

All commercial hypercubes use fixed-path routing for packet switching. However, it has 
long been known that adaptive routing reduces packet delay by sending packets via less 
congested areas. Moreover, the hypercube topology contains many alternative, equal- 
length paths, suggesting the desirability of adaptive routing. Noting the importance of a 
communication system and the efficiency of adaptive routing, we investigate the effect of 
packet routing on communication latency and message throug ... 

53 Caching strategies in on-demand routing protocols for wireless ad hoc networks | 

4Yih-Chun Hu, David B. Johnson 
August 2000 Proceedings of the 6th annual international conference on Mobile 

computing and networking 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: f33 pdf(1.36 MB) 

LL - r terms 

An on-demand routing protocol for wireless and hoc networks is one that searches for and 
t attempts to discover a route to some destination node only when a sending node 
^ originates a data packet addressed to that node. In order to avoid the need for such a 

route discovery to be performed before each data packet is sent, such routing protocols 

must cache routes previously discovered. This paper presents an analysis of the effects of 

different design choices for this caching in ... 

54 A quantitative comparison of graph-based models for Internet topology 
Ellen W. Zegura, Kenneth L. Calvert, Michael J. Donahoo 

December 1997 IEEE/ACM Transactions on Networking (TON), volume 5 issue 6 
* Publisher: IEEE Press 

Full text available: TO pdf(317.70 KB) Additional Information: full citation , references , citings , index terms 



Keywords: Internetworking, multicast, network modeling, scalability 



55 Issues in distributed control for ATM networks 
jfei Jonathan S. Turner 

August 1995 Proceedings of the fourteenth annual ACM symposium on Principles of 
distributed computing 

Publisher: ACM Press 

Full text available: *P| pdf(1.60 MB) Additional Information: full citation , references , index terms 
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57 Lightwave networks based on de Bruijn graphs 
Kumar N. Sivarajan, Rajiv Ramaswami 

February 1994 IEEE/ACM Transactions on Networking (TON), Volume 2 issue l 
Publisher: IEEE Press 
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D. Scott Alexander, Marianne Shaw, Scott M. Nettles, Jonathan M. Smith 

>^ October 1997 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM '97 conference on Applications, technologies, 
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'97, Volume 27 Issue 4 

' Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: Wl pdf(1.73 MB) 
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Active networks accelerate network evolution by permitting the network infrastructure to 
be programmable, on a per-user, per-packet, or other basis. This programmability must 
be balanced against the safety and security needs inherent in shared resources.This paper 
describes the design, implementation, and performance of a new type of network 
element, an Active Bridge. The active bridge can be reprogrammed "on the fly", with 
loadable modules called switchlets. To demonstrate the use of the active ... 
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59 A heuristic wavelength assignment algorithm for multihop WDM networks with 

wavelength routing and wavelength re-use 
Zhensheng Zhang, Anthony S. Acampora 

June 1995 IEEE/ ACM Transactions on Networking (TON), Volume 3 issue 3 
Publisher: IEEE Press 
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Mario Gerla, Prasasth Palnati, Simon Walton 
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Publisher: ACM Press 
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Full text available: W L pdf( 110.64 KB) 
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Wormhole routing LANs are emerging as an effective solution for high-bandwidth, low- 
latency interconnects in distributed computing and cluster computing applications. An 
important example is the 640 Mb/s crossbar-based Myrinet. A key property of 
conventional LANs, which is valuable for many distributed applications, is transparent, 
reliable network-level multicast. It is desirable to retain this property also in wormhole 
LANs. Unfortunately, efficient, reliable multicasting in wormhole LANs is p ... 
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